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Abstract. We evaluate the real character sum E™ E (—) where the two sums are of 
approximately the same length. The answer is surprising. 



1. Introduction and statement of results 



Let 



W>:=E Eg) 



m<X n<Y 
m odd n odd 



where (—J is the Jacobi symbol. Our goal is to obtain an asymptotic formula for S(X, Y). 
We will see that this is straightforward except when X and Y are of comparable size. 

First we give asymptotic formulas valid for Y = o{X/\ogX) or X = o(Y/ log Y). An 
easy application of the Polya-Vinagradov inequality shows that 



0(n2 logn) if n 7^ □ 



m<X 
in odd 



and 

m 



V- / "' \ 1 ^^ + 0(E e ) if m = □ 

E (-)=i 2 m 

0(m2 log to) if m 7^ □, 



71 odd 



where □ represents the square of a rational integer. 
It follows that 



n= odd n 



2 

^ XY^ +0(YhogY + Y^X e + XlogY), (1.1) 



7T 2 
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and similarly, 



2 

S(X,Y) = -^X^Y + 0(xhogX + X?Y £ + YlogX). (1.2) 

TV 2 



Equation (1.1) provides an asymptotic formula for S(X,Y) when Y = o(X/\ogX), and 
(1.2) when X = o(Y/ log Y). The range when X and Y are of comparable size marks a 
transition in the behavior of S(X, Y), and our object here is to understand this transitory 
phase. 

Theorem 1. Uniformly for all large X and Y , we have 

S{X, Y) = -^C (J^j Xi + O ((XY* + YX^) YogXY^ , 



where for a > we define 



a 

1 °° 1 f ( 

c(«) = v^+-^- / Mi 
k=i J Q ^ 



cos + sin ay. 

V J \ V 



An alternate expression for C(a) is 

l/a 



C(a) = a + a 2 ^ ^ J y^ysin^ 

k=l n 



To assist the reader in understanding the function C(a), graphs of C(a) and C'(a) are 
presented in Section 6. 

The first expression for C(a) shows, upon integrating by parts, that 

C(a) = \fa H a 5 _|_ 0(ct2) as a _ > 0. 

18 

Similarly, the second expression for C(ct) gives the limiting behavior 

C(a) = a + 0(a~ 1 ) as a — > oo. 

Note that in these limiting cases, the value of C(ai) approaches that given by the n = □ 
terms (as a — > 0) and the m = □ terms (as a — > oo). From these limiting behaviors (or 
(1.1) and (1.2)) we see that C(Y/X)X2 is of size XY 2 + YX 2 , so that the error term of 
Theorem 1 is always smaller than the main term. We shall leave to the reader the problem 
of showing that our two expressions for C(a) agree: this is an exercise in the Poisson 
summation formula. 

If quadratic reciprocity said (— ) = (— ) for all m and n, then we would have a functional 
equation C(a) = a^C(l/a). Plainly this does not hold, although the above expressions do 
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show a relationship between C(a) and a^C(l/a). If the sum defining S(X,Y) had been 
restricted to m = n = 1 (mod 4), then such a functional equation would hold. 
Differentiating our second expression for C(a) term by term we obtain 

(a-*C(a)) = -\oT* -aT*/ (^j , 
where ^ 

fc/O 

The function f(x) is commonly called "Riemann's nondifferentiable function," so named 
because Weierstrass reported that Riemann suggested it as an example of a continuous 
function which is not differentiable. A considerable amount of work has been done investi- 
gating the differentiability properties of f(x). Hardy [H] showed that it is not differentiable 
at x = s if s is irrational or if s = | with p or q even. Gerver [G] gave a long elementary 
proof that f'(p/q) = — 1 if p and q are odd, so Riemann's assertion is not quite correct. 
For an interesting survey on Riemann's function, see Duistermaat [Du]. In Section 6 we 
show that determining the differentiability of f(x) at a rational point is a straightforward 
exercise in the Poisson summation formula; our approach appears to be similar to that 
of Smith [Sm]. It seem surprising that the asymptotics of a natural object like S(X, Y) 
should involve non-smooth functions! 

In the following section we explain our motivation for studying the sum S(X, Y), and 
we give a generalization of Theorem 1. In Section 3 we do some preliminary reductions and 
identify the main terms and error terms in the sum. These are evaluated and estimated in 
Sections 4 and 5. In Section 6 we present graphs of C{a) and C'(a), and we determine at 
which rationals C'(a) is differentiable. 

2. Motivation: mollifying L{\, Xd) 

The motivation for studying S(X, Y) came from the third author's proof [S] that L(-^, Xd) 7^ 
for a positive proportion of fundamental discriminants d, where Xd is the real primitive 
character to the modulus d. Jutila [J] showed that there exist positive constants c\ and c 2 
such that 

E L(hxd) ~ Cl X log X 
\d\<x 

and 

E \ L (hXd)\ 2 ~c 2 Xlog 3 X, 

\d\<X 

where both sums range over fundamental discriminants. It follows from the above formulas 
and Cauchy's inequality that the number of \d\ < X with Xd) 7^ exceeds X/ log X. 

The approach used to obtain the nonvanishing of L(^Xd) for a positive proportion of 
d was to consider a "mollified" sum of L(^,X8d)- Let 

M(d) = E A(f)v^ 

£<M 
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where X(£) is chosen so that 

S 1 := L(hx8d)M(d) and S 2 : = ^ |L(±, X 8d)M(d)\ 2 

\8d\<X \8d\<X 

are both of size X. By Cauchy's inequality this implies that L(^,X8d) 7^ for a positive 
proportion of d. The optimal choice for \(£) is determined in [S]. The answer is complicated, 
so suffice it to say that X(£) is supported on the odd integers, where 

w*n ■ 1 M log 2 (M/£) log(X^M 2 £) 

Alt) is roughly proportional to — 5 ; tt • 

V ' £ log 2 M logM 

This leads to the result that L(^, Xsd) 7^ for at least | of all squarefree integers d. 

The most difficult part of the above argument is the evaluation of a certain "off- 
diagonal" contribution to the main term. This involves finding an asymptotic formula 
for an expression of the form 

X e (X) :=J2 F (m,n,£,X) 

m,n 

for some explicit function F. In this paper we supress the function F, and we find that the 
resulting sum retains the interesting features of the corresponding sum considered in [S] . 
Motivated by the sum Tig(X) we also consider the slightly more general sum 

W>==E £(£)■ 

m < X n < Y \ / 
m odd n odd 

Theorem 2. Let £ be an odd squarefree integer. There exists a constant Ci(a) such that, 
uniformly for all large X and Y , 

where a(£) is the divisor sum function. We have Ci(a) = C(a£), where C(a) is given in 
Theorem 1. 

The proof of Theorem 2 will be omitted because it closely follows the proof of Theorem 1. 




3. Initial reductions 

When Y < x¥? or X < 7tI , Theorem 1 follows immediately from (1.1) and (1.2) and the 
limiting behaviors of C(a). We assume below that Ytt < X < Yte. In place of S(X, Y) 
it is technically easier to consider the smoothed sum 

m odd n odd 
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Here H and $ are smooth functions supported in (0, 1), satisfying H(t) = <&(£) = 1 for 
t E (1/U,1- l/U), and such that H^(t), $V\t) <j U j for all integers j > 0. The 
parameter U will later be chosen to equal (XY)i(X + Y)~i. 

Using the Polya-Vinogradov inequality in a way similar to the argument described in 
the Introduction, it is easy to see that 

| S(X, Y)-S(X,Y) | « X2 + Y2 i og XY. (3.1) 

With our choice of U this is seen to be smaller than the error term. 

We evaluate S(X, Y) by applying the Poisson summation formula to the sum over m in 
S(X, Y). For all odd integers n and all integers k, we introduce the Gauss-type sums 

a (mod / V V 7 7 

where e(x) := e 27Tlx as usual. We quote Lemma 2.3 of [S] which determines Gk{n). 

Lemma 1. If (m,n) = 1 then Gfc(mn) = Gf-(m)Gf-(n). Suppose that p a is the largest 
power of p dividing k (put a = oo if k = 0). Then for b > 1 we have 

' if b < a is odd 

tp(p b ) ifb<a is even 

Gk{p b ) = I ~P a ifb = a+l is even 

(^f-)p a VP ifb = a+l is odd 

ifb>a + 2. 

By Poisson summation we have (see section 2.4 of [S] for details): 

£ 0'(x)-i(!)f:(-^(S- 

m odd V 7 V 7 fc=-oo V 7 

Expressing in terms of Gk, using the relation Gk(n) = and recombining 

the /c and — k terms we may rewrite the above as 



X (2 
2n\n 



) |;(-i)' G »(»)h(h) 

7 fc= — oo N ' 



where 

These manipulations show that 

t* n *~n-Lrl ^ ' ^ ' 



V ~2n 



k= — oo n odd 

M + #, (3.2) 
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where M isolates the terms when k = 2D, and R includes the remaining terms. That is, 

v. G 2fc2 (n)/2\ ,n\ ~ ( k 2 X' 



k=0 n odd 



oo 



x J2 Mk > 



2 

k=0 



say, and 



fe = -oo n odd 



We will see that M gives the main term and R is an error term. 

4. The remainder term R 

We will require some simple estimates on H(t) and H(t). These follow by integration 
by parts and our assumptions on H and $. We have 

\H(t)\, \H(t)\, \(H(t))'\ <j U j ~ 1 \t\- j (4.1) 

for all integers j > 1, and all real t, and 

%)= l-cos(2^ +M +0 ^ (42) 

We handle the remainder term R using the following Lemma which exhibits cancellation 
in the sum when 2k ^ □. 

Lemma 2. If k ^ 2D i/ien 



v 7 ^ w 

n odd 



where d(k 2 ) is the number of divisors of k 2 . 

Before proving the Lemma we note the bound it gives for R. By partial summation and 
Lemma 2 we have 



n odd 

y 





eft, 
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and using (4.1) with j = 3 this is 



< \k\* log(2\k\)d(k 2 ) 



U 2 Y 2 



Summing over all k ^ 2D we obtain 



U 2 Y 2 
X 



(4.3) 



Proof of Lemma 2. We write n = rs where r and s are odd with s coprime to k and r di- 
visible only by primes dividing k. By Lemma 1, Gk(n) = Gk(r)Gk{s) = Gk(r)/j 2 (s)y/s(Jf). 
Further note that 67 fc (r) = unless r\k 2 , and at any rate |G fc (r)| < r. Thus our desired 



sum is 



«Ev?|E " 2 w(f) 



r\k 

r<x 



s<x/r 



Expressing /U 2 (s) = J2 d 2\ s fJ-(d), and using the Polya- Vinogradov inequality (since (— ) is a 
non-principal character with conductor < 8\k\) we obtain 

E" 2 W(|)« E | E (f)|« E ndn(i,|t|*log(2|*|)) 



s<x/r 



d<^x/r t<x/rd 2 

< | A;| i (log \2k\)x^r~^ 



d<W x/r 



Using this in our previous display we obtain Lemma 2. 

5. The main term M 

First consider the case k = 0. It follows straight from the definition that G (n) = (p(n) if 
n = D and G (n) = otherwise. Thus 



M = H(0) 

n= odd □ 

The second step follows from 



(p(n) 



n 



n 



2VY 7$(y) 

^ 2 J Vy 



■dy + 0(logY). 



E 



<p(ri) 



n<x 
n= odd □ 



n 



-^^x + 0(logx), 



7V 



and then using partial summation. 

Now suppose k > 1. Since n is odd, by changing variables in the sum defining Gk we 
have 67 2 fc(n)(£) = G k {n). This gives 



n odd 



Gk2{n h (-)H 
n \Y 



k 2 X 



n 
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Using Lemma 1, and a straightforward calculation, we obtain 



E 

n<x 
n odd 



GkAn)_ 



= -^x + O(logx). 



7T Z 



Hence, by partial summation, 







dt . 



Making the change of variable t = yY and using the bounds (4.1) (with j 
have 

oo 

'k 2 X\ dy „fUVY 



1 or 2), we 



^VY J *(y) 



n[ w)^ +0 \ M 



logy 



Combining this with our earlier expression for Mq we conclude that 



M 



^/f E H(^f) dy + 0(iX + uVY )l0g Y). (5.1) 



Using (4.1) (with j = 1) when |fc| > v / t^ 7 /v 7 ^, and (4.1) for smaller k we deduce that 



^ \yY J 2ttX ^ k 

k=-oc v y 7 fc=-oo 



E ifi- 



•2ttA; 2 X\ f2nk 2 X\\ f y/Y \ 
cos | — l+sm[ — ll+O 



y y 



yY 



VuxJ' 



Using this in (5.1) we obtain 



2A"i {Y\ /Xi+yi /— 

m = -^c ^-J + o(^ ^_ +(x + ^v / y)io g y). 



We combine this with (3.1), (3.2) and (4.3), and choose U = (XY)*(X + Y)s to obtain 
Theorem 1. 



6. Some graphs of C(a) 



In this section we present graphs of C(a) and C'(a), and we prove that C'(a) is differ- 
entiable at a G Q if and only if a = 2p/q with p and q both odd. 
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The following graphs show C(a), 




and C'(a): 



1.2 



0.8 



. 6 




It certainly appears from the graph that C'(a) is not everywhere differentiable. 

Proposition. C'(a) is differentiable at a G Q if and only if a = 2p/q with p and q both 
odd. 

The differentiability of C'(a) at a = 2 can be seen in the above graph. 
Proof. Let 

1 ^-^ sin(7r/c 2 ct) 

TV 



/(°> = ;E 



fc 2 



By the second expression for C(a) in Theorem 1 we have 

/ _3 „, NN/ 1 _3 -5 f a 
(a 2 C(a)) = --a * - a * f I - 



(6.1) 
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the term-by-term differentiation being justified by the uniform absolute convergence of 
the resulting sum. We will show that f(a) is differentiable at | e Q if and only if p and q 
are both odd. 

The following Lemma is an exercise in the Poisson summation formula. 
Lemma. Suppose (p, q) = 1. As a — > O 1 * 1 we have 

f(^ + *)=f(p/q)-*±VW\(±- £ cos^ T sin^+0(«i). 

in particular, f(ce) is differentiable at a = | z/ and onfo/ if G(p/q) = 0, where 

G{p/q) := ^ e^ p " 2/g . 

umod2<j 

The value of G(p/q) is well known and can be found in Chapter 2 of Davenport [D]. We 
find that G(p/q) = if and only if p and q are both odd. Combining this with formula (6.1) 
completes the proof of the Proposition. Note that C'(a) is right- or left-differentiable at 
certain other p/q, such as the odd integers. This can be determined by considering the 
real and imaginary parts of G(p/q). 
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